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Abstract. The hypersurfaces of degree d in the projective space P n 
correspond to points of P^, where N = ( n ^ rf ) — 1. Now assume d = 
2e is even, and let Xi n ^ C P N denote the subvariety of two e-fold 
hyperplanes. We exhibit an upper bound on the Castelnuovo regularity 
of the ideal of Xr n( n, and show that this variety is r-normal for r > 
2. The latter result is representation-theoretic, and says that a certain 
GL n+ i-equivariant moprhism 

S r (S 2e (C n+1 )) — S 2 (S re (C n+1 )) 

is surjective for r > 2 ; a statement which is reminiscent of the Foulkes- 
Howe conjecture. For its proof, we reduce the statement to the case 
n = l, and then show that certain transvectants of binary forms are 
nonzero. The latter part uses explicit calculations with Feynman dia- 
grams and hypergeometric series. For ternary quartics and binary d-ics, 
we give explicit generators for the defining ideal of Xf n ( A expressed in 
the language of classical invariant theory. 
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1. Introduction 

This article is addressed to a rather diverse audience: representation 
theorists, algebraic geometers, combinatorialists, specialists in hyperge- 
ometric series and angular momentum, as well as theoretical physicists 
working on quantum gravity using spin networks. In this introduction, 
we try to describe our results in a manner accessible to all. 

1.1. The Foulkes-Howe conjecture. One of the major problems in 
the representation theory of the general linear group is understanding 
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the composition of Schur functors, variously known as plethysm or 'ex- 
ternal product' of symmetric functions. Even in the 'simple' case of 
a composition of symmetric powers S r (S m (C n+1 )) (which is the space 
of homogeneous polynomials of degree r in the coefficients of a generic 
homogeneous polynomial of degree m in n + 1 variables), very little 
is known about its decomposition into irreducible representations of 
SL n+ \. While trying to shed light on this problem, R. Howe 0T] con- 
structed a natural equivariant map 

He conjectured that the map is injective if r < m, and surjective if 
r > m, thereby giving a more precise form to a question raised by 
H. O. Foulkes [3T]- (See 01121122] for recent results and further refer- 
ences.) More generally, for any integer e > 1, there is an equivariant 
map 

S r (S m e(C + )) ► S m {S re {C + )), (1) 

which reduces to Howe's map for e = 1. (An explicit definition of the 
map will be given in Sectional) An immediate question is whether this 
more general map also is surjective when r > m. Our main result says 
that this is so for m = 2. 

Theorem 1.1. The map 

a r : S r (S 2e (C n+1 )) — S 2 (S re (C n+1 )) 
is surjective for r > 2. 

Remark 1.2. The following result was recently proved by Rebecca 
Vessenes in her thesis (see |23 Theorem 1]): For any partition A and 
r > 2, the multiplicity of the irreducible Schur module S\(C n+1 ) in 
S r (S2e(C n+1 )) is at least equal to its multiplicity in S2(S re (C n+1 )). 
The theorem above of course implies this. The technique of tableaux 
counting used by her gives a similar (but slightly weaker) result (see 
[loc. cit., Theorem 2]): For r > 3, any module S\(C n+1 ) which has 
positive multiplicity in S r (S 3e (C n+1 )) also has positive multiplicity in 
5 , 3(5 , re (C n+1 )). This is inaccessible by our method as it stands. 

Remark 1.3. To the best of our knowledge, the map is first con- 
sidered by Brion (see §1.3]). He shows that there exists a constant 
C(m,e,n), such that (Q) is surjective for r > C(m,e,n). 
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1.2. Brill-Gordan loci. In fact, we discovered Theorem 11.11 in the 
course of an entirely different line of inquiry. The context is as follows: 
The set of hypersurfaces of degree d in P n is parametrized by the 
projective space ¥ N , where N = — 1. Assume that d is even (say 
d = 2e), and consider the subset of hypersurfaces which consist of two 
(possibly coincident) e-fold hyperplanes. In algebraic terms, we regard 
P^ as the space of degree d forms in n + 1 variables (up to scalars), 
and consider the set 

{[F] G F N : F = (Li L 2 ) e for some linear forms L 1} L 2 }. 

This is a projective subvariety of P^, which we denote by X( n ,ti)- 
Throughout we exclude the trivial case n — l,d — 2, and write X 
for X( n ( n if no confusion is likely. The imbedding X C P^ is stable for 
the natural action on SL n+ \. 

This construction is modelled after the variety of totally decompos- 
able forms, defined as 

Y — {[F] G P^ : F = L\L>2 . . . Ld for some linear forms Li}. 

Brill fJJ [III] and Gordan j^Hl considered the problem of finding SL n+ \- 
invariant defining equations for Y. In classical terms, we are to find a 
set of concomitants of a generic (n + l)-ary d-ic F which vanish iff F 
belongs to Y. (It turns out that there exists such a set of concomitants 
in degree d+1; see j33J Ch. 4] for a modern account of Brill's work.) 
Due to this obvious analogy, we may call X a Brill-Gordan locus. 

This project began as an attempt to find defining equations for X. 
This led to the following statement about the homogeneous ideal Ix- 

Theorem 1.4 (Main Theorem). The ideal Ix is m -regular with m = 
\2n+ 1 — -] . A fortiori, X is scheme-theoretically defined by equations 
of degree at most m . 

In order to prove the first statement, it is necessary to show that the 
cohomology groups H l (F N ,Xx{m Q — i)) are zero for i > 1. The case 
i — 1 is the hardest part of the proof. It follows once we show that the 
morphism 

H°(F N , O FN (m - 1)) — > H°(F N , O x (m - 1)) 
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is surjective. Once both sides are identified qua SX n+ i-representations, 
we are reduced to showing that the morphism 

a r : S r (S 2e (C n+1 )) — S 2 (S re (C n+1 )) 

is surjective for r = m — 1. While attempting to prove this, we realized 
that the surjectivity in fact holds for all r > 2, which is Theorem ll.il 
Alternately said, the variety X is r-normal for r > 2. Since a 2 is an 
isomorphism, Ix contains no degree 2 forms. 

1.3. Examples. Notice that m = 3 when n = 1, hence X is defined 
by cubic equations in this case. We describe these equations explicitly 
in section [7| The answer is formulated in terms of degree 3 covariants 
of binary ci-ics (in the sense of pT7|). To wit, we exhibit a finite set of 
covariants such that a binary d-ic F belongs toXn^\, iff <&i(F) = 
for all i. 

The example of ternary quartics (i.e., the case n = 2, d = 4) is 
worked out in section|4] It partly relies upon some elimination-theoretic 
computations done in Macaulay-2. 

Remark 1.5. One can define a Brill-Gordan locus rather generally. 
Associated to a partition A = (Ai, A 2 , . . . ) of d, we have a subvariety 
x x q P 7V of forms which factor as p = Y\ L\\ It is a natural problem 

to find SX n+1 -invariant equations for this variety. The case A = (d) 
corresponds to the Veronese imbedding (see jHSJ), and A = (l d ) is 
the case considered by Brill and Gordan. Alternately, X^ 1 ) can be 
identified with the variety of Chow forms of degree d zero-cycles in 
P n (see [34J). A result for the case A = (Ai, A2) with Ai > A2 is in 
preparation. 

In the case of binary forms, X x is the so called 'coincident root 
locus'. It was first studied by Cayley in ^3], and has received recent 
attention in the work of Dixmier [2U Weyman (HUl El E23 and 
the second author ^HJEI]. There are also connections to singularity 
theory j2H], and the combinatorics of integrable systems [43 . A set of 
S , L 2 -invariant defining equations is known for binary forms (see [Ejj ) , 
however the ideal Ix is not well-understood. 

Of course we can reformulate the question by allowing factors of 
higher degree. For instance, the quartic plane curves which split into a 
line and a cubic fill up an 11-dimensional subvariety of P 14 ; we do not 
know its defining equations. 
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1.4. The Proof of Theorem II. 1L We give a short description of 
the principal steps in the proof. By a formal argument, it suffices to 
consider the case n = 1. Now we have a plethysm decomposition 

S 2 (S«(C 2 ))=0S r « p (C 2 ), (2) 
p 

where the direct sum is quantified over < p < |_y J • Let n p denote 
the projection onto the p-th summand. By Schur's lemma, it is enough 
to show the following: 

Proposition 1.6 (Key Proposition). When n — 1, r > 2 and < p < 
[ yJ , the morphism tt p o <y r is nonzero. 

The proof is by induction on r, and occupies the bulk of the paper. 
The initial result for r = 2, and the induction step are respectively 
proved in Lemmata 15.21 and 15.31 In either case, the crux of the result 
consists in showing that certain Clebsch-Gordan coefficients (or what 
are the essentially the same, Wigner's 3j-symbols) are nonzero. 

We give two proofs of Lemma 15.21 The first is a combinatorially 
explicit calculation with Feynman diagrams (used here as the pictorial 
counterpart of classical covariants) which explains why the correspond- 
ing coefficient is nonzero. The second is perhaps less transparent, but 
it allows a closed form evaluation, thanks to Dixon's summation the- 
orem for the 3F2 hypergeometric series. The proof of Lemma 15.31 uses 
Feynman diagrammatic generating function techniques. These are im- 
plicit in the work of J. Schwinger [S3] (which is based on the second 
quantization formalism), and its restatement by V. Bargmann [3 j which 
uses Gaussian integration. At this point, the use of analysis (akin to 
Bargmann's) would be a tempting shortcut. However, this would have 
obscured the fact that what is at play is purely combinatorial algebra; 
and, except as a guiding principle, there is no real need for transcen- 
dental methods. 

Remark 1.7. This is an instance of the combinatorial underpinnings 
behind the invariant theory of binary forms. The latter is a fascinating 
subject (see |2EJ ESI EH HHj for classical accounts), with ramifications 
in many fields of current mathematical and physical interest. For in- 
stance, it makes an appearance in the quantum theory of angular mo- 
mentum jJJ classical hypergeometric series j3H], the spin network 
approach to quantum gravity jHH ESI j as wen as knot and 3- manifold 
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invariants Modern presentations of the classical invariant theory 
of binary forms may be found in and [49J. 

1.5. Transvectants. We will rephrase Proposition II .61 as a statement 
about transvectants of binary forms. We begin by recalling the latter 
notion. 

Let A(xo, Xi) and B(x , x±) be binary forms of degrees a, b. Introduce 
new variables (yo,yi), and consider the differential operator 

d 2 _ d 2 
dx dy x dxi dy ' 

usually known as Cayley's Omega operator. If k is a nonnegative inte- 
ger, then the fc-th transvectant of A, B is defined to be 

(A, B) k = ^'^"^ [ A* A(x , xi) B(y , Z/1 )] y: =x. (3) 

(This is interpreted as follows: change (xq,Xi) to (yo,yi) in B, apply 
Q in all fc-times to the product AB, and finally substitute Xi for 
By construction, (A,B)k is a binary form of degree a + b — 2k. It is 
identically zero if k > min{a, b}. A general account of transvectants 
may be found in jHSJ E?7| 

Now the Key Proposition is equivalent to the following statement: 

Proposition 1.8. Let Q be a generic binary form of degree r > 2. 
Then, for any integers e,p such that e > 1, < p < [yj , the transvec- 
tant (Q e , Q e )2 P is not identically zero. 

A proof of the equivalence is given in section 15.21 

Example 1.9. In general, it may be a nontrivial matter to show that a 
given transvectant expression is (or is not) identically zero. As a simple 
exercise, the reader should check that (F, (F, F) 2 )5 = for any binary 
quintic F. We will later see that the odd transvectants (Q e , Q e )2 P +i 
are zero. 

Remark 1.10. With some more work (which we do not do), one can 
probably trace through our inductive proof of the Key Proposition 
in order to obtain an explicit formula for the transvectant (Q e ,Q e )2p- 
The latter is an SX2-invariant function of r + 1 points on the Riemann 
sphere P 1 : namely the roots of Q, and the point with homogeneous 
coordinates x , X\. At least on a very intuitive level, our induction on r 
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can be thought of as degenerating the surface in order to separate the 
points to the extent allowed by the stability criterion for M.q^+i (the 
moduli space of genus zero curves with r + 1 labelled points). 

It would be intriguing if one could make this intuition precise using 
the powerful method of equivariant localization on the corresponding 
strata of Aio, r +i- This would open the door to the application of these 
techniques to the calculation of new formulae for other specific covari- 
ants of binary forms. 

1.6. Symmetric functions. If we express the previous transvectant 
in terms of the roots of Q and then dehomogenize, this becomes a 
nonvanishing statement for ordinary symmetric functions defined as 
sums over magic squares or transportation matrices with integer en- 
tries. (See for a recent review on the fascinating combinatorics of 
these objects.) 

We start with r + 1 variables, Zy, . . . ,z r and t. Let Ai denote the set 
of (r + 1) x (r + 1) matrices M = (mij)i<ij< r+ i satisfying the following 
conditions: 

• all rriij are nonnegative and the diagonal entries are zero, 

• the row and column sums are given by the vector 
(e^^e, re - 2p). 

r 

Now define the following symmetric function in the Zi, with t as a 
parameter. 



Irj^pil. Zy. .... 2- 

l<ij'<r l<i<r 



l<j,j<r+l 

We now have the following result. 

Proposition 1.11. For any r > 2, e > 1 and < p < [yj, the 
function %^ p (t; Zy, . . . , z r ) does not identically vanish. 

The case when re is even and p = y does not involve t and is 
perhaps the most aesthetically pleasing: it reduces to a sum over r x r 
magic squares, with row and column sums given by e. It would be an 
interesting problem to express %, e ,p m terms of Schur functions. 
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1.7. The symbolic method. We will freely use the symbolic method 
of classical invariant theory (see [SUES])- Since this has ceased to be a 
part of the algebraists' standard repertoire, a few words of explanation 
are in order. The symbolic method is a very powerful tool, with a 
simple underlying principle. 

As an example, take four pairs of binary variables a = (ao,ai), 
b = (bo,bi), c = (co,ci) and d = (do,di). Let the symbolic bracket 
(a b) stand for a 61 — b a\ etc. Now consider the following algebraic 
expression 



Each letter occurs three times, hence classically E represents an in- 
variant of binary cubics. This is interpreted as follows: if F(xq,Xi) 
denotes the generic binary cubic, then E represents the algebraic ex- 
pression obtained by applying the differential operator 



to (ab) 2 (cd) 2 (ac)(bd). The result is a homogeneous degree 4 polyno- 
mial in the coefficients of F. (Up to a scalar, it is the discriminant 
of F.) This interpretation is the reverse or dualized form of the one 
given in [37J Appendix I]. We believe that it offers several advantages 
in simplicity and flexibility: for instance the possibility of iteration, or 
mixed interpretation (where some variables are taken as 'actual' and 
others as symbolic within the same computation). Symbolic letters are 
nothing more than auxiliary variables which are differentiated out in 
the final interpretation of the expressions at hand. 

The symbolic method has a rather close resemblance to modern cal- 
culational methods from physics (e.g., see [22J). The formal brackets 
can be seen as the result of differentiating (or integrating) out an- 
ticommuting Fermionic variables (see [21]). In such calculations one 
often quickly faces an inflation of the number of letters needed, and 
may wonder how to label them. Perhaps one can do this with points 
of an infinite variety like a string worldsheet, thereby organizing the 
collection of these variables into a 'quantum field'. This suggests the 
question of interpreting topological field theoretic constructions along 
these lines-compare ^3] and (33]. 




(5) 
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2. Preliminaries 

In this section we establish the set-up and notation. All terminology 
from algebraic geometry follows [3Dj . 

The base field will be C. Let V denote a complex vector space of 
dimension n + 1, and write W = V*. If A is a partition, then S\(—) 
will denote the associated Schur functor. In particular, S d (—) denotes 
the symmetric power. All subsequent constructions will be SL(V)- 
equivariant; see pffi Ch. 6 and 15] for the relevant representation the- 
ory. Normally we suppress the reference to V whenever it is understood 
from context. Thus, for instance, S r (S d ) stands for Sym r (Sym d ^). 

Fix a positive integer d = 2e, and let N = ( n ^ d ) — 1. Given the 
symmetric algebra 

R = ®S r (S d V), 

r>0 

the space of degree d hypersurfaces in PV^ is identified with 

F N = FS d W = Proj R. 

Now define 

X M = {[F] G F N : F = {LiL 2 ) e for some L u L 2 e W}. (6) 

This is an irreducible 2n-dimensional projective subvariety of ¥ N . 
Recall the definition of regularity according to Mumford jUJ Ch. 6]. 

Definition 2.1. Let T be a coherent O^n -module, and m an integer. 
Then T is said to be m-regular if H q (F N , F(m — q)) = for q > 1. 

It is known that m-regularity implies m'-regularity for all wl > m. 
Let M be a graded i?-module containing no submodules of finite length. 
Then (for the present purpose) we will say that M is m-regular if its 
sheafification M is. In our case, M = Ix (the saturated ideal of X), 
and I X =1 X . 

We have the usual short exact sequence 

-> X x -> O f n -> O x -> 0. (7) 

The map 

FW x FW FS d W, (Lx, L 2 ) — > {L x L 2 ) e (8) 

induces a natural isomorphism of X with the quotient (PP^xPiy) / /Z 2 , 
and of the structure sheaf Ox with (f*Opwxvw) Z2 - 
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Using the Leray spectral sequence and the Kiinneth formula, 

H q (F N ,f*0 FWxPW (r)) = 
H l (PW, P u(re)) <g> H j (FW } O pn (re)). 

i+j=q 

This group can be nonzero only in two cases: i,j are either both or 
both n (see jUS Ch. III,§5]). Now H q (O x (r)) is the Z 2 invariant part 
of H q (f*OpwxPw( r )) f° r an Y 9) which gives the following corollary. 

Corollary 2.2. We have an isomorphism H°(O x (r)) = S^SVe) for 
r > 0. Moreover H 2n (O x (r)) = for re > — n. If q ^ or In, then 
H q (O x (r)) = 0. □ 



3. The Proof of the Main Theorem 

In this section we begin the proof of Theorem 11.41 Modulo some 
cohomological arguments, it will reduce to the statement of Theorem 
11.11 The latter will be proved in sections and El 

Define the predicate 

K{q): Hi(F N ,I x (m -q)) = 0. 

We would like to show TZ(q) for q > 1. Tensor the short exact sequence 
(JZJ) by OfN (m — q) , and consider the piece 

. . . - H q -\O x (m -q)) - H%l x (m -q)) - #*(eV(m -g)) ^ . . . 

(9) 

from the long exact sequence in cohomology. We claim that if q > 1 
then the first and third terms vanish, hence TZ(q) is true. This is clear 
if q ^ 2n + 1. By the choice of mo, we have 

e (m — In — 1) > — n, 

implying that H 2n (O x (mQ — 2n — 1)) = 0. Hence the claim is still 
true if q = 2n + 1. It remains to prove 7^.(1), which is the special case 
r = m — 1 of the following result. 

Proposition 3.1. Let r > 2. Then the morphism 

a r :H°(O pN (r))^H°(O x (r)) 



is surjective. 
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Proof. The map / can be factored as 

FW x FW — ► FS e W x FS e W — ► FS d W. 

Tracing this backwards, we see that a r is the composite 

S r (S d ) -U S r (S e (g S e ) S r (S e ) <gi S r (S e ) S re <g> S re — ^ S 2 {S re ), 

(10) 

where 1 is given by applying S r (—) to the coproduct map, 2 is the pro- 
jection coming from the 'Cauchy decomposition' (see [2]), 3 is the mul- 
tiplication map, and 4 is the symmetrisation. Now we have a plethysm 
decomposition 

(11) 

V 

where the direct sum is quantified over < p < [y J • Let n p denote 
the projection onto the p-th summand. Since any finite dimensional 
SL(V)-modu\e is completely reducible, the cokernel of a r is a direct 
summand of H a (Ox{r))- We will show that ir p o a r ^ for any p, then 
Schur's lemma will imply that the cokernel is zero. 

The entire construction is functorial in V, hence if U C V is any 
subspace, then the diagram 

S r (SdU) >■ S( rd -2p,2p) U 

" 

S r (SdV) »- S( r d-2p,2p) V 

is commutative. The vertical map on the left is injective. If we further 
assume that dim U > 2, then the vertical map on the right is injective 
as well. (Recall that S\ (V) vanishes if and only if the number of parts 
in A exceeds dim\^.) Hence we may as well assume that diml^ = 2. 
Thus we are reduced to the Key Proposition II. fil (see the Introduction); 
we defer its proof to Sections El and El □ 

This reduction argument can be understood as follows: n p o a r is a 
formal multilinear construction involving n + 1 variables. If it gives a 
nonzero result when all but two of the variables are set to zero, then it 
must have been nonzero to begin with. 

Note the following simple corollary to the Main Theorem. 
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Corollary 3.2. In the Grothendieck ring of finite- dimensional SL(V)- 
modules, we have the equality 

[{Ix)r\ = [S r (Sd)] - [S(rd-2p,2p)} 
0<P<Lf J 

Here [—} denotes the formal character of a representation. 

Proof. This follows because (Ix)r = kera r . □ 
Decomposing the plethysm S r (Sd) into irreducible submodules is in 
general a difficult problem. Explicit formulae are known only in very 
special cases - see [EJ HZj and the references therein. In particular 
the decomposition of S^Sd) is given by Thrall's formula (see [52]), and 
then (Ix)3 can be calculated in any specific case. Note that [Ix)2 = 0, 
i.e., there are no quadratic polynomials vanishing on X. 

4. Ternary quartics 

Assume n — 2, d — 4. We will identify the generators of Ix as con- 
comitants of ternary quartics in the sense of classical invariant theory. 
We will partly rely upon some computations done using the program 
Macaulay-2. 

By the Main Theorem we know that the generators of Ix lie in 
degrees < 4. We will find them using an elimination theoretic compu- 
tation. Define 

Li = a x + ai xi + a 2 x 2 , L 2 = b x + h x x x + b 2 x 2l 

F = C Xq + C\ Xq Xi H h Cu X 2 ] 

where the a, b, c are indeterminates. Write F = (LiL 2 ) 2 and equate 
the coefficients of the monomials in xq,X\,x 2 . This expresses each q 
as a function of a , . . . , b 2 , and hence defines a ring map 

C [co, • • -,c M ) — ► C [oq, • • .,62]. 

The kernel of this map is Ix- When we calculated it using Macaulay-2, 
it turned out that in fact all the minimal generators are in degree 3, 
hence it is enough to look at the piece (Ix)3- By Corollary 13.21 and 
Thrall's formula, 

(Ix)3 = 5(9,3) © 5(6,0) © 5(6,3) © 5(4 )2 ) © 5( ,o)- 

Note that an inclusion 



S(m+n,n) Q {Ix)3 Q 53(5*4) 
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corresponds to a concomitant of ternary quartics having degree 3, order 
m and class n. (This correspondence is fully explained in j2Hj-) For 
instance, £(9,3) corresponds to a concomitant of degree 3, order 6 and 
class 3. 

It is not difficult to identify the concomitants symbolically (see [loc. cit.] 
for the procedure). In our case, the summands respectively correspond 
to 

alf3 x (p-fu) 2 (a-fu)(af3-f), a x (3 x (a^ u)((3^ u)(a (3 , (12) 
(«/3 7 ) 4 - 

We can rephrase the outcome in geometric terms: 

Theorem 4.1. Let F be a ternary quartic with zero scheme C C P 2 . 
Then C consists of two (possibly coincident) double lines iff all the 
concomitants in (112)) vanish on F. 

A similar result for any n — 1 and any (even) d will be deduced in 
Section [7| 

5. The proof of Proposition 11.61 

In this section we will break down Proposition II . 61 into two separate 
questions about transvectants of binary forms. 

5.1. We begin by describing the map a r from ([TUjl in coordinates. (It 
is as yet unnecessary to assume dimV = 2.) Let 

x« = (4 i) ,...,x«), l<z<r, 

be r sets of n + 1 variables. We will also introduce one set of their 
'copies' 

y w = («S°,..-,y^) J i<*<r. 

r 

Let Fj(xW), 1 < i < r be degree d forms, then the image a r ((£) Fi) 

i=i 

is calculated as follows: 

• Apply the polarization operator 



, dx e 



'i 

to each Fi altogether e times, and denote the result by F i (x^- ) , y^). 
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• Take the product JJF^xW, yW), and make substitutions 

i 

x\ = xi, y\ = y g , 

for all i,£. (This is tantamount to 'erasing' the upper indices.) 
This gives a form having degree re in each set x, y. Since it is 
symmetric in x, y, we may think of it as an element of S2(S re ). 
It is the image of ®Fi via a r . 

Remark 5.1. The map 

S r {S m e(C + )) > S m (S re (C + )), 

mentioned in the introduction is constructed similarly. That is, we 
introduce m — 1 sets of copies yW, . . . , qW, and then apply e times the 
polarization operator 



( ii ® x i j \e=o ® x e 



to each degree me form Fi. 



5.2. Suppose now that dimV = 2. Given a G(x, y) e S^SVe), the 
form 7Tp(G) is obtained, up to a nonzero numerical multiple, by calcu- 
lating Q 2p G, and setting y = x. We will now show that Proposition 
11.61 is equivalent to Proposition 11.81 

Proof. Let us write symbolically i^(x) = (/ix ) d , where 

foW = h it0 x + h itl xi 
are linear forms. Then, following the recipe of the previous section, 

n p oa r {®F l ) = {Q e ,Q e ) 2p , (13) 

A 

where Q = Yl h* ■ The right hand side is to be interpreted as follows: 

»=i 

we formally calculate A as a transvectant, and then substitute the 
actual coefficients of Fi for the monomials h\ v By the discussion 
of Section II .7[ this amounts to applying the differential operator 



1 r 

w n Fj 



d d 



to the polynomial ^4({/ij,o, 
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Now assume Proposition 11.61 This implies that A as an algebraic 
function of the {/i;,o, hi,i} is not identically zero. Hence it is possible to 
specialize the h to some complex numbers so that A remains nonzero. 
This specializes Q to a binary r-ic for which (Q e , Q e )2 P 7^ 0, which 
shows Proposition 11.81 

For the converse, assume the existence of a Q such that the transvec- 

r 

tant above is nonzero. It factors as (say) Q = Yi k- Then letting 

i=i 

Fi = if, we see that tt p o a r (®Fi) 7^ 0. □ 

Now we will prove Proposition 11.61 by an induction on r. We refor- 
mulate r = 2 separate lemma. 

Lemma 5.2. If Q is the generic binary quadratic, then (Q e , Q e )2p 7^ 
for < p < e. 

Proof. This will directly follow from formula (J22|) in Sectional □ 

5.3. The induction step. For the transition from r to r + 1, consider 
the commutative diagram 

S r (S d ) <g> S d S 2 (S re ) <g> S d 

u r 

Assume that a r (and hence a r <S> 1) is surjective. If we show that 
u r is surjective, then it will follow that a r+ \ is surjective. We need 
to understand the action of u r on the summands of the decomposition 
(JTTJ). The map 

is defined as the composite 

Srd-ip ® S d — > (S re (g) S re ) <g> S d -> (S re <g> S re ) ® (S e ® S'e) ~> 
S( r +l)e <8> 5( r +l) e — > S'(r+l)d-4p'- 

Let A G S rd -± p , B G S^. We will follow the sequence of component 
maps and get a recipe for calculating the image u r p ' p \ A® B). Let 




16 ABDESSELAM AND CHIPALKATTI 

be two generic forms of degree re. That is to say, the gi, hi are thought 
of as independent indeterminates. (Of course these hi are unrelated to 
the ones in the last section.) 

• Let Ti = (T g ,T h ) 2 p and T 2 = (A,T{) rd - ip . Then T 2 does not 
involve x , x\. 

• Obtain T 3 by making the substitutions 

g . = x ™-\- Xo )\ ^ = tfrX-yoY, 

in T 2 . 

• Let 

T i = (y ^-+y l ^-) e B, 

OX OX i 

and T 5 = T 3 T 4 . 

• Let T 6 = Vl 2p ' T 5 . Finally u r p,p '\A ® B) is obtained by substi- 
tuting x Q , Xi for y , ?/i in T 6 . 

Hence it is enough to show the following: 

For p' in the range < p' < % ' there exists a p such that 
u^' p \A <8> B) is nonzero for some forms A,B of degrees rd — 4p,d 
respectively. This will prove the surjectivity of u T and complete the 
argument. 

We will translate the claim into the symbolic calculus. Introduce 
symbolic letters a, b, and write 

A = al d - 4 ?, B = bi (xy) =x oVl - x x y . 

The rule for calculating transvectants symbolically is given in |J?, §49]; 
we use it to trace the steps from T\ through Tq for the calculation of 
uP' p '(A eg) B). Once this is done, we have the following statement to 
prove: 

Lemma 5.3. Given r > 2 and < p' < ^ r + J~ 6 , there exists an integer 
p in the range < p < y, such that the algebraic expression 

{n 2p/ (xy) 2p a™- 2 ^; e - 2!) & x e &; }| y:=x 

is not identically zero. 

Proof. See Section El □ 

At this point, modulo Lemmata 15.21 and 15.31 the proofs of Theo- 
rems ^3 and ^31 are complete. 



BRILL-GORDAN LOCI AND THE FOULKES CONJECTURE 



17 



6. The combinatorics of Feynman diagrams 

We have kept the following presentation semi-formal, in order to 
avoid making the treatment cumbersome. Notwithstanding this, it is 
entirely rigorous as it stands. The reader looking for a stricly formal 
exposition of Feynman diagrams should consult pQ or [3U], which im- 
plement Andre Joyal's category-theoretic framework for combinatorial 
enumeration (see E2D- For our immediate purpose, let us simply 
say that a Feynman diagram is the combinatorial data needed to en- 
code a complex tensorial expression built from a predefined collection 
of elementary tensors, exclusively using contractions of tensor indices. 
The word 'tensor' is used here in the sense of a multidimensional ana- 
logue of a matrix, rather than the corresponding coordinate-free object 
from multilinear algebra. Coordinates are needed in order to state the 
necessary definitions, but are almost never actually used in the com- 
putations. 

6.1. Diagrams and Amplitudes. Define the tensors 

y= ('<">) (14) 



x\ J \V\ 
made of formal indeterminates. Define the antisymmetric tensor e 

and the symmetric tensor Q which corresponds to the 



-1 t 

quadratic form Q(x) = x T Qx. Introduce the vectors of differential 
operators 

d y = ( ¥ ) ( 15 ) 

\ 9xi / \ dyi / 

We will use the following graphical notation for the entries of these 
tensors: 

a a a P 



a — —p 



r 

a a 



(16) 

(The indices a, (3 belong to the set {0, 1}). We will obtain a 'diagram' 
by assembling any number of these elementary pieces by gluing pairs of 



18 



ABDESSELAM AND CHIPALKATTI 



index-bearing lines; associated to it is an expression called the 'ampli- 
tude' of the diagram. Its rule of formation is as follows: introduce an 
index in {0, 1} for each glued pair of lines, take the product of the ten- 
sor entries corresponding to the different constituents from (fTT)|) which 
appear in the diagram, and finally sum over all possible values of the 
indices. For instance, to the diagram 




corresponds the amplitude E tt /3e{o 1} Ia = Q( x ), which is the 
quadratic form itself. Similarly, to 



©3® 



corresponds 



Qa p e a 7 6/3 s Q 7 s = 2 (Qoo Qn — Qli) = 2 det(Q). 

a,P,-y,8e{0,l} 

Henceforth, whenever we write a diagram in an expression, it is the 
amplitude that is meant. Now the term Q a p has an inner structure, 
related the notion of combinatorial plethysm (see [UE12J). Indeed, we 
can factor Q as Q(x) = i?i(x) -R2( x ), where 

*=(Z)- (17) 

are dual to the homogeneous roots of Q. For any indices a and (3, 
1 d 2 1 

We will write this more suggestively as 
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This implies that 



(Recall that reversing the direction of an e arrow introduces a minus 
sign, and therefore 

= ®-H© =0.) 

Consequently, 

@c© =>. 

where 

A =( <@>"^© 

is the discriminant of Q. 

6.2. First Proof of Lemma 15.21 Now write 

F(x,y)=^Q(x) e Q(y) e , 

then F(x, x) = F(x, y)| y=x is the quantity we are interested in. Dia- 
grammatically, F(x, y) is equal to 

^ y*{ a )'( a ) <i9) 

This is rewritten in terms of Feynman diagrams by summing over all 
ways to perform 'Wick contractions' between J^, on the one hand, 
and x, y on the other hand (see e.g. [T]). Once we let y = x, this 
condenses into the following sum over vertex-labelled bipartite multi- 
graphs: 

F(x,x) = ^ w G A G . (20) 

G 

This is to be read as follows: we let L and R to be fixed sets of car- 
dinality e which label the Q(x) and Q(y) factors in ()19|) respectively. 
Then a multigraph G is identified with a matrix (m^-) in N Lxi? . The 
quantity wq is the combinatorial weight and Ac is the amplitude of 
the Feynman diagram encoded by G. Each G entering into the sum 
satisfies the follwing conditions: 

i&L,jeR 
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• For alH G L, the number h = Y] rriij is < 2, and 

jeR 

• For all j G R, the number Cj = m ij is < 2. 

The combinatorial weight is seen to be 

(2p)\ 2 2e 

% "nw!xn(2-i i )!xn(2-c J )! 

The amplitude Aq factors over the connected components of G. These 
components are of four possible types: cycles containing an even num- 
ber of e arrows of alternating direction, chains with both endpoints in 
L, chains with both endpoints in R, and finally chains with one end- 
point in L and another in R. However, the contribution from the last 
type is zero. Indeed, such a chain contains an odd number of e arrows, 
and therefore its amplitude changes sign if we reverse the orientations 
on all the arrows. But the last operation, followed by a rotation of 
180°, puts the chain back in its original form. For instance, 




and hence this expression vanishes. Now we can use the inner structure 
of Q to calculate the other three amplitudes. Given a cycle of even 
length 2m, we incorporate the decomposition (|18|) at each Q vertex. 
This produces a sum of 2 2m terms, all but two of which vanish. Indeed, 
suppose we have chosen the precise connections between the 'inner' 
and 'outer' part of what was a particular Q vertex. Then, since the 
vanishing factors 

, and 

are to be avoided, the connections for the remaining vertices are forced. 
Moreover, the alternating pattern for the orientations of the e arrows 
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implies that we collect an equal number m of either of the following 
factors: 

and @HH© 

As a result, the amplitude of the cycle is exactly (— A) m 2 1_2m . Sim- 
ilarly, a chain with both endpoints in L (or both in R) and with a 
necessarily even number 2m of e arrows (and thus 2m + 1 of Q ver- 
tices) gives an amplitude 



■ x 



/ \ m 



o2m+l 

= 2- 2m (-A) m Q(x). 

Therefore, an easy count shows that the amplitude of a bipartite multi- 
graph G in (J20J) is 

A G = 2 c ^' 2p Q(x) 2e ~ 2p (-A) p , 
where C(G) is the number of cycles in G. Finally, 

where M^ p denotes the sum 

V (2p)!x2 ^2 P+ C(G) 

V lliArnijy.xUp-hY-xU^-cjV. 1 J 

The sum is quantified over all G = (m^) satisfying the three constraints 
above, and the additional constraint that there is no connected con- 
nected component which is a chain starting in R and ending in L. It is 
not difficult to see that given e > 1 and < p < e, there always exists 
such a graph G. For instance, take G corresponding to a matrix having 
p of its diagonal entries set equal to 2 and zeroes elsewhere. Hence, 
N^p > which proves Lemma [5.21 □ 

Remark 6.1. The factor of +2 per cycle in (}2"Tj) should be contrasted 
with the —2 factor in Penrose's original definition of spin networks [5*T| . 
This intuitively suggests that Penrose's construction might be a Fermionic 
or 'negative dimensional' analogue of covariants of binary forms. 
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6.3. Second proof of Lemma 15. 21 Let p, q, k be nonnegative inte- 
gers, with k < 2min{p, q}. Let Q be a binary quadratic with discrim- 
inant A (normalized as in the previous section). We will calculate the 
transvectant T = (Q p , Q q )k precisely. The special case p = q = e gives 
another proof of Lemma 15.21 

Proposition 6.2. If k is odd, then T = 0. If k = 2m is even, then 

T = Q p+q - 2m (-A) m x Af p l m , (22) 

where 

./-II p\ q\ (2m)\ (p + q — m)\ (2p — 2m)\ (2q — 2m)\ 
p ' q ' m = (2p)\ (2q)\ m \(p + q- 2m)! (p - m)\ (q - m)\ ' 

Proof. We specialize the quadratic form to Q(x) = x Xi, for which 
A = 1. Since (Q q , Q p ) k = (—l) k (Q p , Q q )k, we may assume p < q. Now 
expand fl k by the binomial theorem. By definition ©, 

_ (2p-k)\(2q-k)\ 
{Q ,Q )k ~ (2p)\(2q)\ X 



i=0 



k\/o\ I O \ ( O \ I O 



y:=x. 

(24) 



After differentiating and letting y := x, this reduces to 

(Q p ,Q% = C Ptq , k x W p , q , k , 

where 

_ (2p - k)\ (2g - k)\ k\ (p!) 2 (g!) 2 p+ ^ fc p+g _ fc 
(2p)!(2g)! 1 ' 

and 

min{fc,p} t 1 Ni 



- - i)\(q - i)\(p - k + i)\(q - k + i)Y 

(25) 

Up to a numerical factor, (|25|) is Van der Waerden's formula for Wigner's 
3j-symbols (see We now have two cases to consider. 

First case : Assume < k < p. Using Pochammer's symbol 

(a)i := a(a + 1) • • • (a + i — 1), 
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and the obvious identities (a + i)\ = a\(a + 1)« and (a — i)\ = , 
we can write 

1 k 



(-A;) i (-p)i(-g) i 



fc!p! g! (p - fc)! (g - fc)! ^ z!(p - fc + - k + 1)< 



or 



p,q,k 



fc! p! q\ (p — fc)! (g — fc)! 



3 F 2 



-fc, -p, -g 
p — fc + 1, g — fc + 1 



;1 



(26) 



The hypergeometric series appearing in this formula can be evaluated 
by Dixon's summation theorem (see |HH1 p. 52]). It gives the formula 



3 F 2 



a, b, c 
1 + a — b, 1 + a — c 



r(i + |a)r(i 



6-c)r(i + o-6)r(i + o-c) 



T(l + a) T(l + a - b - c) T(l + \a-b) T{1 + fa - c) ' 

which is valid in the domain of analyticity 9R(1 + fa — 6 — c) > 0. We 

-p and c = —q, hence we rewrite the 



would like to choose a 
factor t^t^t- as 

r(l+a) 



-fc, b 



71 



r(-f)sin(-f ) 



-a) sinf— 7ra) .7ra, T(— a + 1) 

— = cos(— ) a (27) 



7T 



2 ' r(-f + i) 



before specializing a, b, c. That is, we use Dixon's theorem in the form 



3 F 2 



a, b, c 
1 + a — 6, 1 + a — c 



'7ra N 
cos | — I x 



ra-aira 



6 -cirri 



6)r(i + o-c) 



(2? 



r(i-f)r(i 



6 -cirri 



6)r(i 



2/ ^ v ^ , ^ „ ^,^ v ^ , 2 ^ ^, ^ v ^ , 2 ^ ^, 

Now let a = — fc, b = —p and c = —q. Then, since < fc < p < q, all 
the arguments of the Gamma function are strictly positive. 

If fc is odd, the cosine factor vanishes, and hence so does T. (This 
vanishing has a different explanation in the context of the first proof 
above: since there is an odd number of arrows, there must exist a chain 
joining L to R.) If fc = 2m is even, then formulae ()26j) and ()28|) imply 
that 

(p + q — m)\ 



W, 



p,q,2m 



-1 



p! q\m\{p + q — 2m)! (p — m) \ (q — m)! 



(29) 
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which implies f!22j) for the quadratic form Q(x) = xq x\. Since a generic 
quadratic form lies in the GL 2 (C) orbit of x$ x±, the formula is proved 
in general. 

Second case : Assume k > p. We make a change of index i = k—p+j, 
then (J23j) becomes 

2p-k 



j=0 



_^k-p+j 



j\ (p-j)l(2p-k-j)\(p + q-k-j)\(k-p + j)\(q-p + j)\ 

Once again, this can be rewriten as an 3F2 hypergeometric series to 
which Dixon's theorem applies. 



p,q,k 



X 3F2 



;1 



p\ (2p — k) \ (p + q — k) \ (k — p)l (q — p)\ 
—2p + k, —p, —p — q + k 
k— p+l,q — p + 1 

Now we apply Dixon's theorem in the modified form ()28|) . with a = 
—2p+k, b = —p, c = —p—q+k and conclude as before. The proposition 
(and Lemma 15. 2j) are proved. □ 
We obtain a closed formula for the weighted graph enumeration (J21j) 
by comparing both proofs of the Lemma: 

A/" 1 = (2e) ' 2 A/" 11 . 
e ' p (2e-2p)\ 2 e ' e ' p 



6.4. Proof of Lemma 15. 3L Let r, e, p' and p be integers satisfying 
r > 2, e > 1, < 2p' < (r + l)e and < 2p < re. Let 

ao\ b= (bo 

ai J \ bi 

be two elements of C 2 and 

xx J \yi 

be two vectors of indeterminates. The quantity we would like to cal- 
culate is 



G(x) = {tt 2p ' (xy) 2p a r x e ~ 2p a r Y e ~ 2p b e x b e Y } 



y:=x. 
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or, in matrix notation, 



G(x) = {[^e9 y ]^(x T e y)^(x T aa T y)^(x T 66 T y) e } 



y:=x. 



Introduce two new vectors of auxiliary variables 



and rewrite G(x) 





</>,0:=O. 



6.5. A 'Gaussian integral' on C 2 . We now introduce a term Z, 
which can be seen as the combinatorial algebraic avatar of a Gauss- 
ian integral on C 2 . (Compare [TJ where the are actual complex 
conjugates of the 0.) 

We will write C [[^1,^2, • • • ]] for the ring of formal power series in 
variables ^1,^2 etc. Define M = vaa T + wbb T , a 2 x 2 matrix over 



Then we have 

G(x) = {2p')\ {2p)\ (re - 2p)\ e! [h 2p ' u 2p v re ~ 2p w e } z , 

where [h 2p> u 2p v re ~ 2p w e ]z G C[[xo,Xi]] denotes the coefficient of the 
monomial h 2p ' u 2p v re ~ 2p w e in Z. With obvious notations, one can 
rewrite Z as 

Z= exp(hdjech) exp(0 T A0+ J T ^ + ^K + S ) _ , 



C[[u,i/;]]. Let 

S = (0 + x) T (-we + M)(0 + x) G C[[^iiio,^i,%a;i,M,f,"']] 



and define 




<j>,4>.=o 



with 



A = —u e + M, J T = -nx T e + x T M, 
A" = -wex + Mx, S = v(x T a) 2 + w(x T b) 2 . 
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Therefore Z = e So Z with 

Z = esxp(h dj e <%) exp(0 x Acj) + J r <j> + ^ K) 



<j>,<j>:=0. 



Now Z can be expressed as a sum over Feynman diagrams, built as 
in Section 16.11 from the following pieces 

© ® d^d- 6 



by plugging the d^, onto the 0, and the onto the <p m ai l possible 
ways. 

More precisely, given any finite set E, we define a Feynman diagram 
on E as a sextuple JF = (E^, E^, tta, vt j, ttk, C), where 

• Efa Err are subsets of E, 

• it a, ttj, 7r^ are sets of subsets of E, and 

• C is a map £^ — ► E^; 

satisfying the following axioms: 

• E^ and have equal cardinality and they form a two set par- 
tition of E. 

• The union of the elements in tta, that of elements in ttj, and 
that of elements in ttk form a three set partition of E. 

• C is bijective. 

• Every element of 7Ta has two elements, one in E^ and one in 

• Every element of ttj has only one element which lies in E^. 

• Every element of ttk has only one element which lies in Er. 

The set of Feynman diagrams on E is denoted by Fey(E). Given a 
Feynman diagram J on £ and a bijective map a : E —>■ E', there 
is a natural way to transport T along a in order to obtain a Feyn- 
man diagram T' = Fey(a)(jF) on E'. Hence E — > Fey(E) defines 
an endofunctor of the groupoid category of finite sets with bijections 

(cf. pmooiin). 

Example 6.3. Let E = {1, 2, . . . , 8}, = {1, 2, 3, 4}, £^ = {5, 6, 7, 8}, 
vr A = {{2, 6}, {3, 7}, {4, 8}}, 7Tj = {{1}}, n K = {{5}}, and C given by 
C(5) = 1, C(6) = 3, C(7) = 4 and C(8) = 2. This corresponds to the 
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diagram 




where we put the elements of E next to the corresponding half-line. 
The amplitude of such a pair (E, J 7 ) is 

A(E,F) = (J T (he) K) x trace([/ieA] 3 ). 

There is a natural equivalence relation between pairs of finite sets 
equiped with a Feynman diagram. It is given by letting (E, T) ~ 
(£", J-') if and only if there exists a bijection a : E —* E' such that 
T' = Fey(cr)(^ r ). The automorphism group Aut(E, J 7 ) of a pair (E,^) 
is the set of bijections a : E — > E such that Fey(a)(jF) = T . Now, 



E 



A(E, T) 



where the sum is quantified over equivalence classes of pairs (E,^). 
The term A(E,F) is the amplitude, and \Aut(E, F)\ is the cardinal- 
ity of the automorphism group. We leave it to the reader to check 
(otherwise see [UEOI) that 

A(E, J 7 ) 



\ogZ= J2 



\Aut(E,F)\ 

[E,J=] connected 1 



- trace((/i e A) n ) + ^ J T (h e A) n {h e) K. 



n 

n>l n>0 



(This uses the fact that the only connected diagrams are pure A-cycles 
or A-chains joining a J to a K vertex.) Hence 

~ 1 



det(J -he A) 



exp(J 1 (I -heA)- 1 {he) K). 
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After straightforward but tedious computations with 2x2 matrices 
(which we spare the reader), one gets 

1 / v (x T a) 2 + w (x T b) 2 



cxp 



(1 — h u) 2 + h 2 vw (a T e b) 2 \ (1 — h u) 2 + h 2 vw (a T e b) 2 
or in classical notation 

„ 1 / v al + w b 2 



(1 — hu) 2 + h 2 vw (ab) 2 ^ ^(1 — hu) 2 + h 2 vw (ab) 2 
Expanding this, 

Z = Y,-\{val + w blY (l-2hu + h 2 u 2 + h 2 vw(a b) 2 ) 



^>0 ^ 



= £ ( ^ > Q * + w &(- 2 hu + h 2 u 2 + h 2 vw(a b) 2 ^ 



(-l) a+/3+7 (m + 7i + a + + 7)! 
^ (m + n)\ ml n\ a\ 3\ 7! 

m,n v 7 ' ' 

a,/3,7>0 

(u al) m (w b 2 J l (-2hu) a (h 2 u 2 f (h 2 vw(a b) 2 f 
(_l)/3+7 2 «( m + n + a + /3 + 7 )! 

^-^ (m + n)! m! n!a! /3! 7! 

a,/3, 7 >0 

^+2/3+2^+2/3^+7 /+7 Q 2m & 2n (fl fe) 2 7> 

The coefficient of h 2p ' u 2p v re ~ 2p w e is a sum over the single index /3, 
< /3 < p, as a result of solving for a = 2p — 2/3, 7 = p' — p, 
m = re — p' — p, n = e — p' + p. Therefore 

G(x) = A/"™^ a$ r e ~ p '- p) bl ie - p ' + rt (abf p '~ p \ 

where 

■^r^e,p',p = H{p'-p>0,e-p'+p>0,re-p'-p>0} x 

(-l)^(2p)!(2j/)!(re-2p)!e! 
(p' - p)! (e - p< +p)\ (re - p' - p)! ((r + l)e - 2p')! ,P ' 

Here !{...} denotes the characteristic function of the condition between 
braces, and 

^ (-l)^-^( S + 2p-/3)! 
S ' P ^ (2p-2/3)!/3! 
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with s = (r + l)e — p' — p. Note that s > e whenever the characteristic 
function is nonzero. Now J s ^ v can be rewritten as a Gauss hypergeo- 
metric series and can be summed by the Chu-Vandermonde theorem 
(see jSHl p. 28]). The result is 



(s+p)\(s ' ' 



2>P 



As a result, the characteristic function alone dictates whether M^ p , p 



P- {2)P 

characteristic functioi 
vanishes or not. 

Now for r > 2, e > 1 and < p' < ^ r+ ^' e ; it is easy to see that one 
can always find an integer p with < p < y , p' — p > 0, e — p' + p > 
and re — p' — p > 0. Indeed, take p = p' if < p' < y, and otherwise 
take p = p' — e if y < p' < ^ r+ ^' e . In either case, this ensures that 
G(x) does not vanish identically, which proves Lemma f5. 31 □ 

The proofs of Theorems 11.11 and 11.41 are now complete. 

r 

6.6. Proof of Proposition fTTTTl Write Q = Yl (k,o xo+h,i xi), where 

i=i 

the li are indeterminates. By Proposition 11.81 the polynomial 

i=i j=i 

is not identically zero. Now, as in section 16.21 one can calculate the 
previous transvectant via the expression 

(re — 2p)\ 2 



(re)\ 2 



n 2p (n z,(x) e )(n w 

i=l j=l 



y:=x 

by summing over the derivative actions. This generates a sum over 
bipartite graphs between two sets of r elements which separately label 
the linear forms in each of the two products. The valences of the 
vertices are bounded by e and the total number of edges is 2p. Thus, 

8=1 j=l V >' 

5>*( n ^ nii n k(*r mi n ^r cm )- 

N&AT l<i,j<r l<i<r l<j<r 

Here M is the set of r x r matrices iV = {nij)i<ij< r with nonnegative 
integer entries, such that 
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• E n ij = 2 P> 

l<j,j'<r 

• for all 1 < i < r, the integer l(N)i = ^ is < e, 

• for all 1 < j < r, the integer c(N)j = is < e. 

l<i<r 

The combinatorial weight is given by 

(2p)\ i-r e! n e! 

n x Ai ( e - w x ( e - c (*)i) ! 

l<ij'<r — ; ~ 

and the bracket factors (klj) stand for £1,0(7,1 — h,ih,o- F° r given 
edge multiplicities recorded in the matrix iV, the combinatorial weight 
counts in how many ways one can obtain the correponding configura- 
tion by differentiating. Among the 2p lines, we have to choose which 
ones are assigned to each pair of vertices (i, j), this gives the first multi- 
nomial factor. Then one has to specify the connections at each vertex, 
and this accounts for the other two factors. 

Let us border the matrix N by adding an extra row and column 
to make an (r + 1) x (r + 1) matrix M. Insert the 'defect' numbers 
{e - c(N)j} into the (r + l)-th row, the {e - l(N)i} into the (r + l)-th 
column, and a in the bottom right corner. Then, keeping the notation 
of Proposition 11.111 we have 



(11 ^11 lj)2p- j— x 



n {kij) mii n ^(x) m ^ +i n ia^t^ 

El<i,j<r l<i<r 

l<i ,]<r+l 

Dehomogenize the last expression by substituting l it o = z i: l^i = 1 for 
every 1 < i < r, and xq = —1, x\ = t. This is a numerical multiple of 
the expression (0J), hence we have shown Proposition 11.81 □ 

7. Binary Forms 

Let n = 1, then X = X{i^) is the locus of degree d binary forms 
which are e-th powers of quadratic forms. The following result for the 
d = 4 case is classical (see [321 §3-5.2]): 



Proposition 7.1. A binary quartic F lies in X, iff ((F, F) 2 , F)i = 0. 
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We will generalize this to any (even) d by identifying the covariants 
of binary d-ics which correspond to the generators of the ideal 

Since m = 3 and {Ix)2 — 0, all the generators are in degree 3. (It 
follows that the graded minimal resolution of Ix is linear, however we 
will make no use of this.) 

7.1. Cubic Covariants. We have a decomposition 

(Ixh = ( S m ® C*») C S 3 (S d ) 
m 

of irreducible SX 2 -modules. Each equivariant inclusion S m C S^Sa) 
corresponds to a covariant of degree 3 and order m of binary d-ics. 
(This correspondence is explained in 18J.) Thus we have v m linearly 
independent cubic covariants of order m which vanish on X. If we 
can list every covariant which occurs this way, then Ix is completely 
specified. 

For the generic binary d-ic F, define 

£(t,j) = ((F,F) 2l ,F) 1 , 

a covariant of degree 3 and order 3d — 4i — 2j. Unless the conditions 

0<2<e, < j < min {d, 2d — 4i} (f), 

hold, S(i,j) is identically zero; hence we always assume that the pair 
satisfies (f). If j is even, then write j = 2k, and define a rational 
number 

where Af 11 is defined by formula (j23|) . If are two pairs such 

that 2i + j = 2i + j, and j, j are even, then define 

®(i,3,ij) = ft,] -ftJ Z&j)- 

Now consider the following set of covariants: 

S = {S(i,j) : j odd} U (30) 

Theorem 7.2. The subspace of S 3 (Sd) generated by all the coefficients 
of all the elements in S equals (Ix)3- A fortiori, a binary d-ic F can be 
written as the e-th power of a quadratic form, iff all the elements of S 
vanish on F. 
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The second part of the theorem has a more classical flavour. It is an 
instance of the theme that, any property of an algebraic form which 
is invariant under a change of coordinates can be characterised by the 
vanishing (or non-vanishing) of a set of concomitants. 

Proof. Firstly we show that all elements in S vanish at a general point 
F G X. By a change of variable, we may assume that F = Q e , where 
Q = x Xi. By formula (jUJ), 

(F,F) 2l = (-lYK%Q^- 2 \ 

hence S(i,j) = for j odd by Proposition 16.21 If j = 2k, then 

(Q 2e - 2 \F) 2k = {-l) k AT£_ M Q 3e " 2 *- 2fc , 

which implies £{i,j) = Q 3e ~ 2l ~ : > . Hence $>(i,j,i,j) = by defini- 
tion. 

Let J denote the subspace of (/x)3 generated by the coefficients of 
all the elements in S. So far we have shown that J C (Ix)s- Let 
S m ^ (-fx) 3 be an irreducible submodule, and \l/ the corresponding 
covariant. We have to show that the coefficients of \I/ are in J. Now 
it is a classical result that each covariant of binary forms is a linear 
combination of iterated transvectants of F (see §86]). Since \1/ is a 
cubic covariant, 

*= E Qij£(iJ) (31) 

3d— 4i— 2j=m 

for some qij G C. By hypothesis ^> vanishes on X. Hence if (J31j) 
involves only one summand, then it must come from an odd j and the 
claim follows. Alternately assume that q it j, qjj ^ 0, then the covariant 
Hij +Qij j i h j) involves at least one fewer summand and vanishes 
on X. Hence we are done by induction. □ 

In general S is not the smallest set which would make this theorem 
true. Given a particular value of d, it can be pared down substantially 
using properties of covariants specific to d. 

Example 7.3. Assume d — 8. Now 

S 3 {S 8 ) = S 2A © S 20 © S 18 © S 16 © S14 © S\ 2 © S w © © S 4 © 3 , 
S 2 {Si 2 ) = s 24 © S 20 © Si 6 © S 12 © S 8 © S 6 © S 4 © So, 
hence by Corollary 13.21 

(Ixh = Sis © S u © S 12 © S 10 © S 8 © 3 6 . 
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Hence it will suffice to choose a subset T C S, such that T contains only 
one covariant each of orders {18,14,12,10,8,6}. Now, for instance, 
8(0, 3) e S is a covariant of order 18 which can be chosen as an element 
of T. (Of course, £(1, 1) would do as well. Observe that S 3 (S 8 ) contains 
only one copy of S\$, this implies that £(0, 3) and 5(1, 1) are constant 
multiples of each other for a generic F.) Similarly we select $(0, 6, 1, 4) 
as the order 12 covariant. Continuing in this way, we may let 

T = {8(0, 3), 8(0, h),8(0, 7), $(0, 6, 1, 4), $(0, 8, 1, 6), 8(3, 3)}, 

and then the previous theorem is true verbatim with S replaced by T. 
Thus, a binary octavic F is the fourth power of a quadratic form iff 
the covariant s 

(F 2 ,F) 3 , (F 2 ,F) 5 , 13(F 2 ,F) 6 -63((F,F) 2 ,F) 4 , 
(F\F) 7 , ((F,F) e ,F) 3 , 195 (F 2 ,F) 8 - 2744 ((F,F) 2 ,F) 6 

are zero. We do not know if T can be shortened any further while 
retaining this property. 

Throughout, we have tacitly assumed that none of the elements in T 
vanishes identically. This can be checked by a simple direct calculation, 
e.g., by specializing F to 

8. A NOTE ON TERMINOLOGY AND HISTORY 

In this paper we have adopted the term 'Feynman diagrams' follow- 
ing the usage of theoretical physicists. However, the historical roots of 
this notion, especially in the context of invariant theory, substantially 
predate Feynman's work. 

Feynman diagrams, as known to physicists, seem to have first ap- 
peared in print in the work of Dyson j2Z|, who accredits them to the 
unpublished work of Richard Feynman. However, the idea of using 
discrete combinatorial structures (for instance tree graphs) to describe 
the outcome of repeated applications of differential operators goes back 
to A. Cayley [TH] . Classically, such a diagrammatic approach was used 
in invariant theory by Sylvester [SH], Clifford [21] and Kempe jH]. It 
is remarkable that Clifford used what would now be called Fermionic 
or Berezin integration in order to explain the translation from graphs 
to actual covariants. The diagrams which we have used here directly 
mirror the classical symbolic notation: arrows correspond to bracket 
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factors, and each vertex corresponds to a symbolic letter, to be re- 
peated as many times as the degree of the vertex. The formalism used 
in Olver and Shakiban i5Cl is somewhat different due to a normal or- 
dering procedure inspired by Gelfand i33j it is also explained in jlHl 
Ch. 6]. A generally excellent account of the history of the diagrammatic 
notation in physics and group theory can be found in [22J Chapter 4]. 
Finally, the interesting pedagogical work of computer graphics pioneer 
J. F. Blinn [7|, (who was inspired by Stedman's work ^7\) deserves to 
be mentioned. 
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